Furlong nhận xét rằng anh bắt đầu viết bài hát như một bài thơ gửi cha của mình. Nguồn cảm hứng cho âm thanh "bài hát chiến đấu cướp biển" đến với anh khi đang ở một quán bar ở Ireland. Furlong nhớ lại:

"I had been going back and forth with Jordan and Gabe about this song idea that merged commercially sound rock music with the signature sound of an Irish drinking song. When I returned to Los Angeles we all went into the studio."

Furlong gửi ý tưởng ban đầu, có tựa đề "My Father Told Me", cho Arash Pournouri, quản lý của Avicii. Ngay lập tức Pournour nhận ra bản nhạc của ca khúc, anh nói rằng bài hát có cùng một cảm giác hưng phấn đặc trưng giống như rất nhiều ca khúc của Avicii. Trong một cuộc phỏng vấn với Yahoo! Music, Pournouri nói: "It made absolute sense to work on it with Ras...[Avicii and I just needed] to make it more 'us' and that's what [we] did."

Giống như hit trước của Avicii "Wake Me Up" và "Hey Brother", "The Nights" là một bài hát progressive house chứa các phần tử của nhạc rock đồng quê. Nó được viết bằng nốt F#.[3]